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Abstract— Tht. architecture of an ATM switching system for 
prototype applications is presented. After introducing the gen- 
eral concept to upgrade the existing ISDN switch with an ATM 
module, the building blocks of this ATM module are described 
in more detail. Switching of ATM cells is performed in a single 
ASIC» which can be cascaded forming large switching modules. 
Peripheral modules interface the ATM switch to external trans- 
mission systems and perform all ATM-related functions^ in- 
Muding means for redundancy of the switching network. The 
redundancy scheme explained in the paper tolerates single fail- 
ures without affecting the user information. Finally, a switch- 
ing network architecture is shown to be capable of fulfilling the 
varying demands in terms of the number of ports for ATM 
switches and cross connects, concentrators, and multiplexers. 
It is the basis for the implementation of systems which range 
from very small to very large (several thousand ports), and 
which can be upgraded over the entire range without service 
Interruption. 



1. Introduction 

FOR future applications which require bit rates of sig- 
nificantly more than 64 kb/s, which is the standard 
bit rate in the existing and still evolving narrowband net- 
works, the asynchronous transfer mode (ATM) is inter- 
nationally agreed upon as the target multiplexing and 
switching principle, at least for interactive services. Thus, 
ATM has become the basis of a future broadband ISDN 

The main objectives which had to be reached by the 
definition of this target principle have been: 

• Flexibility with respect to bit rates. For the large va- 
riety of bit rate requirements of future services, the cur- 
rently small set of fixed discrete bit rate values of the stan- 
dard transmission systems is not appropriate. 

• Asymmetrical connections. Several applications 
(e.g., data base browsing, retrieval of graphics etc.) re- 
quire a high bit rate only in one direction. 

• Capability of supporting services with variable bit 
rates (e.g., video services). 

• Universal multiplexing and switching principle. All 
possible services should be supported by a single network 
in order to avoid a large nuniber of small, service-specific 
networks which are undesirable from an economic point 
of view. 

• Support of multimedia-applications. Multiple con- 
nections (e.g., data, graphics, voice annotation, video) 
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with different service requirements can be handled within 
a single call, only in a homogeneous network. 

In the introduction phase of broadband networks, only 
a limited number of customers will be connected to the 
ATM switching nodes. For the network operating com- 
panies, it is essential, therefore, to keep the initial in- 
vestment for the switching systems as low as possible and 
to be able to enhance these systems over a wide range in 
terms of the numbers of ports when required. Estimates 
of growth of the networks and systems, which would fa- 
cilitate their planning, are very difficult for several rea- 
sons. 

• Characteristics of new services are not fully known. 
For the time being, some services might not even be 
known at all. Other services, like video conferencing and 
other video services, are still changing their bit rate re- 
quirements in connection with advances in coding theory 
and technology. 

• Growth of new services, in general, is difficult to 
predict correctly. 

In order to deal with such a high degree of uncertainty, 
architectures for ATM switching systems have to be scal- 
able from very small to veiy large (thousands of pons) 
and have to be extendible over an equally wide range. 

The paper is organized as follows: In Section II, a scal- 
able system architecture is presented which is currently 
under development as a prototype system. Section II-A 
contains the overall system architecture of a B-ISDN 
switching system based on the EWSD narrowband 
switching system. The structure of the ATM part is dis- 
cussed in detail in Section II-B. Section II-C presents the 
generic system building blocks of the ATM switch: the 
ATM switching element, the ATM switching module, and 
the interface modules. Section II-D presents the redun- 
dancy concept, which guarantees a high availability of the 
ATM switching system kernel. Finally, the switching net- 
work is discussed in detail in Section II-E. Special em- 
phasis is placed on the properties which are crucial for the 
scalability of the system. Section III then gives some out- 
look on further development steps of the Siemens ATM 
system. 

n. System Architecture 

A. Overall System Structure 

It is accepted worldwide that the asynchronous transfer 
mode (ATM) is the basic multiplexing and switching 
principle for wideband and broadband services. For nar- 
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rowband services, a circuit switched network is currently 
evolving which will serve a large installed customer base 
at the time of introduction of an ATM-network. 

Therefore, the SIEMENS pilot ATM switch has been 
designed as an enhancement to the existing and still 
evolving EWSD narrowband switching system. The sys- 
tem consisting of EWSD along with its ATM module will 
then be called EWSD-B to reflect its broadband switching 
capability [1]. 

A detailed description of EWSD is beyond the scope of 
this paper. Though, a short outline of its main functional 
blocks is pertinent in order to understand the way of in- 
terworking between both parts of EWSD-B. 

As shown by Fig. 1, the narrowband part consists of 
the: 

• Digital line unit (DLU) for the accommodation of 
subscriber lines (analog and digital). The interface to the 
switching system kernel is formed by DSl transmission 
systems. 

• Line trunk group type C (LTGC) for the connection 
of DLU*s and trunks. Each LTGC contains a group pro- 
cessor (GP), which is responsible for call processing, 
maintenance, and safeguarding aspects related to sub- 
scriber lines and trunks. 

• Circuit switching network (CSN), which carries user 
and control information (switched or semipermanent) 
based on n X 64 kb/s channels. 

• Coordination processor (CP) for central database 
management, switching control, safeguarding, operation, 
administration, and maintenance. 

• Common channel network control (CCNC) for the 
handling of the message transfer part of the common 
channel signaling system no. 7. 

In a similar way, the broadband part consists of the: 

• Line trunk group type E (LTGE) for broadband con- 
nections which accommodates ATM subscriber lines, 
ATM trunks, and DSl transmission systems. The inter- 
face to the switching network is formed by a number of 
ATM-oriented links with a proprietary ATM protocol 
(more about this interface can be found in the following 
section of the paper). Each LTGE contains a group pro- 
cessor (GP) which basically handles the same functions 
as the GP in the narrowband part. 

• ATM switching network (ASN), which carries user 
and control information (switched or semipermanent) 
based on virtual connections . 

• Remote unit (RU) as remote multiplexer concentrator 
for broadband subscriber lines. 

The coupling between the ATM and the narrowband 
parts is achieved by DSl transmission systems for user 
information between LTGC and LTGE, and an additional 
ATM-oriented interface to the CP for control informa- 
tion. 

B. ATM System Structure 

1) Hardware Structure: The ATM system has been 
designed according to the following basic principles. 
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Fig. !. EWSD-B system architecture. 



• The system has to be well suited for broadband ser- 
vice switches as well as cross-connect systems with the 
possibility to perform both functions in the same switch- 
ing network. 

• The switching network employs the self-routing 
principle. 

• All connection-related information which is needed 
during an active call is stored only in those peripheral units 
(e.g., line modules, trunk interfaces, • - • ) which are af- 
fected by the particular connections. This means that the 
large translation tables which have to accommodate the 
per-connection information for several thousands of 
simultaneous virtual connections and/or virtual paths are 
held only in one location in the system for quick access 
(of course, a backup of this information is also available 
in the processors). 

• The ATM switching network should be testable 
simple way. This can be achieved by test cells which cUf 
be routed arbitrarily in order to check- all possible paths. 

• Only one internal user data interface definition is em- 
ployed. 

Fig. 2 shows the principal structure for the EWSD-B 
broadband part consisting of LTGE, RU, and ASN, The 
functional units and their tasks within the system are as 
follows. 

• Subscriber line module broadband (SLMB) for the 
connection of broadband subscriber lines with SDH trans- 
mission interfaces, in a first step for STM-1 (155 Mb/s), 
and also later on for STM-4 (622 Mb /s) in a concatenated 
version (VC-4-4c). 

• Trunk interface unit (TIU) for the connection of 
trunks and feeder lines to remote units with SDH trans- 
mission interfaces, in a first step for STM-1 (155 Mb/s, 
VC-4), and also later on for STM-4 (622 Mb/s, VC-4- 
4c). 

• Digital interface unit (DIU) for DSl systems per- 
forming as an interworking unit with existing narrowband 
exchanges or DSl terminals. In further development steps, 
some other interworking units will also be available. 

• Group processor (GP). 

• ATM multiplexer (AMX) for the concentration of 
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Fig. 2. EWSD-B ATM system stnicture. 

subscriber traffic. The AMX uses the same switching 
module (32 X 32) as the ATM switching network (ASN), 
but configuration allows for concentration ratios between 
1 : 1 and 31:1 depending on the traffic requirements. 

All the units SLMB, TIU, DIU, and GP have the same 
type of interface to AMX and ASN, i.e., a proprietary 
ATM protocol which adds some additional information to 
^he ATM cell as it is defined by CCITT [2]. This addi- 
tional information requires an increase of the bit rate com- 
pared to the external SDH payload bit rate. 

The additional information consists of routing tags de- 
fined at call setup for each individual virtual connection, 
which determine the path of each individual cell through 
all stages of the ASN, and some synchronization, house- 
keeping, control and test information for ASN internal 
purposes. This information is inserted into, respectively 
removed from each cell by the aforementioned peripheral 
units SLMB, TIU, DIU, GP, The routing information is 
derived from the routing field of the ATM cell (VCI/VPI). 
In the case of SLMB and TIU, an address translation from 
the incoming address to the outgoing address (in terms of 
VCI/VPI of the standard cell header) is performed. In the 
case of DIU and GP, the virtual connection (VC or VP) 
will be terminated. 

As shown in Fig. 2, LTGE and RU consist of the same 
building blocks: SLMB, DIU, TIU, and AMX. An RU is 
connected to an LTGE by means of feeder lines which are 
terminated by TIU modules. In the case of a large RU, a 
GP can be added in order to allow for stand-alone oper- 
ation, and the AMX can be replaced by a larger multistage 
(ASN-like) structure for the accommodation of a larger 
number of subscribers. 



2) Control Structure: Although (in the hardware 
structure) a GP is associated with an LTGE, interface units 
can in fact be freely allocated to GP*s, irrespective of their 
physical location since GP's as well as interface modules 
are all interconnected via the ATM switching network. 
Thus, the number of group processors can be adjusted to 
the requirements for call handling capacity. It is indepen- 
dent of the number of ports of being served, or their bit 
rate. 

C. System Building Blocks 

I) ATM Switching Element: The ATM switching ele- 
ment (SE) is the basic element of the ATM switching net- 
work and has been realized by a single CMOS chip with 
about 780 000 transistor functions. The functional struc- 
ture of the switching element is shown in Fig. 3. It con- 
tains a central shared bufifer with logical output queues 
and is controlled by the routing information in each inter- 
nal cell header. This architecture has been found superior 
to other solutions. In terms of performance, the chosen 
switching element implementation is optimum due to the 
use of output queueing, which is known to yield the low- 
est possible queueing delays, and the shared bufi'er which 
minimizes the amount of memory required for the buffers 
[3]. Concentration of all complex functions in a single 
ASIC allows a system design based on good modularity, 
and leads to an equipment practice suitable for production 
and large-scale switches also. Reference [4] gives an 
overview to ATM switching principles; examples for 
ATM switches can be found, e.g., in [5]-[7]. 

The main function of the SE is to route arriving ATM 
cells from sixteen input lines to the desired output (of eight 
output lines) or to the module processor in the case of 
switch-internal message cells. These special cells are in- 
dicated by a flag in the internal routing header. Bit-phase 
alignment, priority handling, and self tests for logic and 
RAM areas are included on the 216 mm^ silicon device. 
Fig. 4 shows the photography of the SE 16/8 chip. More 
details of this device are described in [8]. 

The regularly stmctured block in the middle of the 
switching element in Fig. 4 is the RAM area. The sixteen 
input circuits can be seen on the upper left hand side. The 
eight outputs are located below, also left of the RAM area. 
The block on the right-hand side is the control part, de- 
signed as full-custom part. 

In this SE, all information cells are written into a com- 
mon buffer from all the input lines and are transmitted via 
the output lines from this central buffer. In order to keep 
the memory access speed within the range given by tech- 
nological constraints, a wide parallel memory interface is 
used. A central control with address queues assigned to 
the outputs takes care of the correct switching of the cells. 

Each input port of the switching element contains a sep- 
arate circuit for phase alignment and cell synchronization. 
Received unassigned cells are detected and discarded. In- 
coming cells with an error within the interna! header are 
also detected and discarded. If there are no information 
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Fig. 3. ATM switching clement SE 16/8. 




Fig. 4. Chip layout of the switching element. 



cells for a certain output port, unassigned cells are gen- 
erated. 

In addition to the switching function, the switching ele- 
ment contains functions for its internal checking. The in- 
ternal data paths are protected. A sophisticated control 
supervision has been implemented by a continuous mon- 
itoring of the correct operation. 

The SE 16/8 (16" inputs/8 outputs) has been developed 
within the RACE project 1012 BLNT (broadband local 
network technology) [9] . 

2) ATM Switching Module: The ATM switching mod- 
ule with 32 inputs and 32 outputs (ASM 32) is imple- 
mented by a single printed circuit board representing a 
nonblocking, single-stage arrangement. To form this 
module, twelve switching elements (16 x 8) are inter- 
connected in a funnel-like structure as shown in Fig. 5. 
Each fiirmel represents a 32 x 8 matrix, of which there 
are four in parallel. A single routing tag controls the path 
of a cell through the whole ATM switching module. Rout- 
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Fig. 5. ATM switching module structure. 

ing happens such that the switching element in the first 
stage of the fuimel accepts a cell with the appropriate value 
in the self-routing header. The cell is routed through the 
first switching element to the defined output and switched 
again in the element in the second s;age of the funnel ar- 
rangement. Thus, cells destined for a particular output of 
the second stage can only come from two inputs of the 
second stage. This reduces congestion in the second stage 
significantly. 

The module is equipped with a processor, which is re- 
sponsible for safeguarding and testing functions. For this 
purpose, it has access to all switching elements. 

3) Interface Modules: The interface modules for ac- 
cess to the ATM switching network perform high-speed 
cell processing functions. They are interconnected via the 
switching network or a statistical ATM multiplex unit. 
This subsection describes the ATM-relevant part for cell 
processing in the above-mentioned interface modules b^^ 
the example of an SLMB or TIU (see Fig. 6). The acce^^ 
of all these modules to the switching network is achieved 
using the intemal cell structure, which envelopes the stan- 
dardized cell format. 

The interface modules contain upstream and down- 
stream functions. Upstream functions are those which are 
needed for processing of ATM cells arriving in the ATM 
exchange. Downstream functions are needed for process- 
ing of ATM cells leaving the ATM exchange. 

Upstream Direction 

• STM'l disassembler extracts the information data 
stream of the virtual container (VC-4) of the STM-1 
frame. It also realizes a speed adaptation between the ex- 
ternal and intemal bit rate. 

• Cell synchronization determines the start of the ATM 
cells in the continuous information bit stream. The deter- 
mination is done by the header error control (HEC) mech- 
anism. 

• Error detection and correction of the external cell 
header according to the algorithm using the header error 
control (HEC) field as defined by CCITT, 

• Header conversion is achieved by means of a con- 
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version memory. This memory contains all connection in- 
dividual data. Each entry is written during the call setup 
phase by the peripheral processor. It contains the follow- 
ing entries: a flag, which indicates whether there is an 
established connection for the arriving cell or not, the new 
header for the outgoing ATM cell; in particular, the new 
VCI and VPI values, the information for the switch inter- 
nal additional header part of the cell (basically, this is, 
routing information), and cell counters for billing func- 
tions and policing. After header conversion, the new value 
for the HEC field is generated and the cell is extended 
into the system internal cell structure. 

• Policing. The access unit monitors every established 
|^\TM connection [10]. An ATM connection can be a vir- 
^tual channel (defined by the VCI field) or a virtual path 

(defined by the VPI field in the cell header). For every 
connection and priority class, the mean and peak value of 
the incoming information bit rate is supervised using a 
leaky bucket algorithm. 

• Cell counting for billing. For each individual con- 
nection, counters are summing up the number of cells 
transmitted by the subscribers. These counters are read by 
the control (GP) to process the billing information. 

Downstream Direction 

• ATM switching network interface, which supports the 
redundancy structure of the switching network (redundant 
path combing unit, (RPCU) described below). Only cor- 
rect cells, coming from the switching network, are passed 
on to the exchange external transmission line. 

• Cell conversion is needed in order to convert the ex- 
change internal cell stmcture to the external structure de- 
fined by CCITT. 

• STM'l assembler fills the ATM cells into the VC-4 
container of the STM-1 frame. Besides the SDH-related 
functions, clock adaptation between the internal and ex- 
ternal clock is performed. 



D, Redundancy Concept 

J) Requirements for Redundancy of ATM Switches: 
Public switching systems have to be in service without 
any interruption for nearly their whole lifetime. But any 
element of a switch bears a specific probability to fail, and 
so the system must be structured such as to provide a re- 
liable and secure service, even in a system with partly 
defective elements. Usually, this is achieved by using 
multiple parallel units and additional paths to interconnect 
the parallel redundant units. In case of a failure in one 
element, at least one alternate path must be available to 
avoid corruption of user data. 

It has to be guaranteed that as a result of a fault (either 
permanent or transient), 

a) "user data (i.e., ATM cells) are neither duplicated 
nor discarded, 

b) corrupted ATM cells have no impact on other exist- 
ing virtual connections, and 

c) that a failure of components will have no impact on 
the existing connections. 

It is required, that existing connections are not affected 
by any failure in the system, and that the probability for 
loss or corruption of user information is negligible. 
From the control point of view, the following goals have 
to be achieved. 

• Call processing and path hunting should be done on 
a virtually perfect system, i.e., even failures of higher 
order, in practice, do not aff'ect the correct operation. 

• Failures in a component, causing a single path to fail, 
should be reported immediately. This must be possible 
under high load but also on a completely idle system with- 
out user trafilc. 

• Besides the supervision of the normal paths through 
the system, all additional paths and components used only 
to detect a failure and to bypass them, have to be checked 
for correct opemtion, as well. 

• The normal operation of the whole system must not 
be influenced by housekeeping checks of the redundant 
units, e.g., switchover to a parallel unit must be possible 
under normal load without any impact on user informa- 
tion. 

• Replacement of modules including their testing and 
putting them back into service has to be possible without 
any corruption of existing connections. 

2) Basic Principles for Redundancy: Usually, switch- 
ing systems operate either in load sharing or hot stand-by 
mode of duplicated parts. The failure units have to be 
small and additional paths between parallel units allow at 
least one operating path through the system. 

• Load sharing: Information is routed along one of 
several possible paths, aiming to equally loaded parts of 
the system. Between failure units, a switch selects one 
path towards the destination. Detecting the breakdown of 
a failure unit, the redundancy switch preceding this fault 
has to be informed about the actual configuration, and all 
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user data have to be routed around the fault. Some time 
is required for this operation and existing connections will 
be disturbed. Therefore, load sharing is not an appropriate 
principle. 

• Hot stand-by: Information is copied and switched 
over parallel units. After each unit, the user data from 
both parallel units is compared and only correct infor- 
mation is forwarded. This requires additional connections 
between the parallel units to interconnect them, and spe- 
cial checking modules to compare both information 
streaois. All these additional components have to be su- 
pervised, and their correct operation (in case of an error 
in one switching unit) must be guaranteed. 

According to the requirements for new switching sys- 
tems, only hot stand-by appears to be practicable for a 
new ATM switching network. But to use this principle 
with traffic, which is characterized by statistical cell ar- 
rival processes (in an ATM switch), in the same way as 
for traffic chamcterized by deterministic arrivals of data 
units (STM switch) is nearly impossible. Usually, after 
each failure unit the information streams have to be com- 
pared. Therefore, both streams have to be identical (ATM 
cells in identical order), and completely synchronous 
(same delay for one cell in both parallel units, er.g., in 
two parallel switching planes). As a consequence, both 
parallel units (switches, multiplexers, • • • ) have to be 
operated bit synchronously and information-synchro- 
nously. This is technically nearly impossible in an ATM 
fabric, particularly when sporadic errors or maintenance 
actions (module exchange) are taken into account. 

3) ATM-Based Redundancy: For the ATM switching 
network, a new mode of hot stand-by operation on dupli- 
cated, parallel planes has been designed. The cells are 
duplicated in all peripheral units connected to the switch- 
ing fabric and switched over two identical, parallel planes. 
The paths through the parallel switching planes are iden- 
tical, because all copies of a single cell have the same 
self-routing header. The outgoing peripheral units have 
interfaces to both parallel switching planes. During nor- 
mal operation, each plane delivers one copy of an ATM 
cell, and the •*redundant path combining unit (RPCU)" 
ensures that only the first correct copy of a cell is for- 
warded, whereas all other copies of the same cell are dis- 
carded within that unit. This can be achieved by internal 
information contained in each cell and without synchro- 
nization of the parallel switch planes. 

The benefits of the new redundancy structure are as fol- 
lows. 

• No synchronization between parallel switching 
planes is required. 

• The redundancy principle operates on a virtual con- 
nection basis. Outage of parts in one switching plane does 
not affect the traffic within the remaining parts of this 
plane. Even when different parts in all switching network 
planes fail, correct operation of the system is guaranteed 
as long as each VC/VP has one error-free path. 
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• Sporadic errors in one plane do not affect existing 
connections. 

• The impact of a failure in a single component is lim- 
ited to the virtual connections switched across this partic- 
ular element. The failure unit is identical to that element, 
and no other connections are affected. 

• The redundancy principle works without any super- 
vision or additional functions by the control. Therefore, 
call processing can be done on a virtually perfect switch 
without restrictions. 

Only two additional units are necessary for an ATM 
pipe: at the distribution point and at the recombination 
point. 

• The duplication function may be combined with the 
header translation unit (HTU), which adds the self-rou^ 
ing header and converts the cell format from the extem^^ 
to the internal definition. Then, the cells are duplicated 
and switched across the parallel planes. 

• The redundant path combining unit (RPCU) main- 
tains all information required to select the correct cells of 
a particular virtual connection. After acceptance of a cell, 
the internal header is stripped off, bringing the cell back 
to the external format. 

4) Additional Frame Check: As an additional advan- 
tage, the redundancy principle offers the possibility to 
cover all cells by a frame check sequence (FCS). This 
FCS is generated by the HTU (header translation unit) 
prior to cell duplication and checked at the RPCU to de- 
termine the correctness of the received cells. An erro- 
neous cell is discarded and a copy of that cell, received 
from the other switch plane, must be used. Therefore, the 
parallel switching network will appear to be nearly error- 
free and only a failure of a least two switching elements 
on the same path in different planes will cause unreco*^^ 
erable errors. Sporadic errors, e.g., within the memory^ 
are detected by the FCS and the error-free copy of the cell 
is forwarded. Defects in a single element within one of 
the redundant planes will only have an impact on the con- 
nections switched across this particular element, and 
traffic carried by the remaining parts of this plane is not 
affected. Therefore, the overall error probability is ex- 
tremely low. 

E. Switching Network 

I) Switching Network Structure: In order to achieve a 
scalable architecture, a modular approach for the switch- 
ing network structure has been adopted (cf. also [11]). 
The network consists of multiple switching modules which 
can be arranged, for example, in a two-stage folded con- 
figuration with the capability for short paths in the first 
stage. According to Fig. 7, which shows the generic 
structure, and Fig. 8 showing a number of different con- 
figurations as examples, a maximum of 512 bidirectional 
ports can be achieved' with the two-stage folded configu- 
ration using switching modules with 32 inputs and 32 out- 
puts (32 X 32 matrix, ASM32). 
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Using the switching elements described above, it is 
possible to build diflFerent types of modules, e.g., a 16 x 
16 matrix, for a very economical implementation of small 
systems. Furthermore, using any type of module also dif- 
ferent switching network structures can be built including 
^straight arrangements with and without expansion to a 
^fPtarger number of interstage links in order to reduce block- 
ing effects if required. 

A major advantage of the chosen structure is the fact 
that no synchronization between modules is required, 
which implies that no timing problems occur. Switching 
modules are only supplied by a common clock from a cen- 
tral clock generator. Bit and cell synchronization is per- 
formed in every switching element. 

The. chosen structure is very flexible with respect to 
growth of the switching network. If only a few ports are 
needed, the network consists of a single switching mod- 
ule. For a larger number of ports, the full number of mod- 
ules in the second stage for a given coiifig'uration are pro- 
vided. The first stage can be partly equipped, and modules 
can be added up to the maximum number as the need 
arises. Configurations are identified by the maximum 
number n of ports (n = 32 ^2)» which can be reached with 
a given number, g2 of modules in the second stage. 

2) Growth Strategy: Growth of the switching network 
is achieved without service interruption (without loss of 
existing connections). This is valid for growth within a 
particular configuration as well as for the transition be- 
tween configurations. 
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In most cases, the second stage of the network will be 
equipped with modules according to the planned maxi- 
mum configuration of the switching system. Then an up- 
grade can be performed by adding only first-stage mod- 
ules up to the maximum number for the given 
configuration without the need for any recabling. 

In the case wherp the maximum number of modules in 
the first stage is already in service, upgrading to a new 
configuration means doubling the number of second-stage 
modules and cutting the size of the links between stages 
into halves. 

pin order to ensure an upgrade of the second sta^e with - 
out se rvice interruption , two requirements have to be met. 

1) During the time of reconfiguration, one plane must 
be able to handle the traffic without the redundant one. 

2) Routing labels for existing connections must not 
change due to the reconfiguration. 

The first requirement is met by the redundancy structure 
anyway. The second requirement can be met by an appro- 
priate recabling strategy as outlined below. 

The basic upgrade procedure works as follows. 

• Take one plane out of service. (The redundant plane 
is still in operation.) 

• Perform recabling and introduction of additional 
switching modules for the second stage. 

• Test the new configuration off-line. 

• Take the upgrade plane into service again. 

• Do the same for the other plane. 

Logically, this upgrade can be perceived as cutting the 
second-stage modules into halves where one module now 
handles the upper half of the link and the other module 
handles the lower half as outlined in Figs. 9 and 10, which 
show, as an example, the upgrade of a 128 structure into 
a 256 structure. The dashed lines represent those links 
which have to be modified. It can easily be seen that rout- 
ing labels for existing connections do not change through 
the upgrade. 

Care has to be taken that, during the upgrade operation, 
no connections exist such that they would be interrupted. 
In the example of Fig. 9, this would happen, for a con- 
nection entering the second stage through port 1 and leav- 
ing through port 7. Since, prior to the upgrade, links en- 
tering the second stage through ports 1 • • • 4 are logically 
equivalent, this restriction could only mean a slight per- 
formance degradation in terms of loss of newly arriving 
calls (from a traffic point-of-view, this means link sepa- 
ration). However, this should not be of real significance 
because the switching fabric has to be dimensioned such 
that it shows reasonable performance for single linkage 
also. 

In any case, semipermanent connections should always 
be routed such that they would not be interrupted by up- 
grading to a single linkage structure. If advantage should 
be taken of the larger links in smaller structures, the path 
hunting algorithm should only switch connections such 
that they fit into the structure to be achieved by the up- 
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Fig. 9. Example structure before the upgrade. 



grading operation, during an adequate amount of time be- 
fore the actual hardware upgrade takes place. This can be 
done by a simple change of parameters for the path hunt- 
ing algorithm during operation. 

3) Performance Aspects: Performance of an ATM 
switching network is reflected by a number of different 
-quantities which are mutually dependent. The major 
quantities of interest are call blocking probability, cell loss 
probability, fixed cell delay, queueing- delay (cell delay 
variation, delay jitter). Of these quantities, the fixed cell 
delay is only dependent on the stmctural properties of the 
switching network. Since it is in the order of magnitude 
of a few cell durations, i.e., low tens of microseconds, it 
is only of minor importance. 

By means of an approximate numerical analysis, as- 
suming a superposition of Bernoulli arrival processes at 
each input, and probabilistic routing, the central buffer 
size has been dimensioned such as to reach a cell loss 
probability of less than 10"'^ at 85% load per output of 
the switching element. 

For this analysis, the queue length distributions of each 
logical output queue have been calculated by means of an 
exact analysis for Bernoulli arrivals. By convolving these 
distributions, an approximation for the buffer contents 
distribution of the shared buffer has been obtained. This 
is an approximate approach since the individual queue 




Fig. 10. Example structure after the upgrade. 

length distributions are not mutually independent. (The 
output queues are fed by a set of common inputs. A cell 
arriving in an output queue from a certain input cannot be 
part of the arrival process of another queue.) 

The total queueing delay (sum of the queueing delays 
through both stages) of the funnel structure in the switch- 
ing module has been investigated by means of detailed 
simulation studies. Comparison with results for a single- 
server queueing system with the same load characteristics 
has shown that there are no significant differences be- 
tween the two structures in terms of queueing delay. There 
is only one exception: in the case of uneven load, the cell 
streams passing through the switching element which is 
less loaded experience significandy less delay compared 
to the other streams. From an application point of view, 
however, it can be claimed that the two structures are 
roughly equivalent in terms of queueing delay. Assuming 
that there is a monotonous relationship between the mean 
queueing delay and the cell loss probability, we can also 
claim that in terms of cell loss probability the funnel 
structure behaves roughly like the corresponding single 
server queue. 
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For the detennination of the call blocking probability, 
simulation studies have been carried out. The largest 
structure with 512 bidirectional ports (single linkage) has 
been used as the basis for investigations. Using smaller 
structures with multiple linkage leads to smaller call 
blocking probabilities. It was assumed that the total of- 
fered traffic consists of a mix of 2 Mb/s (5%), 10 Mb/s 
(20%), and 34 Mb/s (75%) calls. Assuming peak bit rate 
reservation as the resource allocation strategy and an ad- 
missible cell load of 85 % per ATM pipe, die call blocking 
probability for 34 Mb/s calls is less than 10"^ for a car- 
ried load volume of 75 ErlMb /s per port. It has been as- 
sumed that the ports are evenly loaded. For the calls with 
lower bit rate, the call blocking probability is significantly 
|lower. Furthermore, employing a more sophisticated re- 
source allocation strategy leads to a further decrease of 
this quantity. 



(10] E. Rathgcb and T. Thei/ner, "The policing function in ATM net- 
works," in Proc. J 2th Int. Switch. 5y/ii/7., Stockholm. Sweden, 1990, 
paper A8-4. 

[I I J K. Y. Eng. M. J. Karol, and Y. S. Yeh. **A growable packet (ATM) 
switch architecture: Design principles and applications, in Proc. 
CLOBECOM '89, Dallas, TX, 1989, paper 32,2. 



Wolfgang Fischer (S'87-M'89) was bom in Ulm, 
Germany, in 1958- He received the Dipl.Ing. and 
Dr.-Ing. (Ph.D.) degrees from the University of 
Stuttgart. Stuttgart. Germany, in 1983 and 1989, 
respectively. 

From 1983 to 1988, he was a member of the 
scientific staff at the University of Stuttgart's In- 
stitute of Communications Switching and DaU 
Techniques. In 1989, he held the position of a Re- 
search Associate at INRS Telecommunications in 
Montreal. Canada. Since 1990, he has been with 
Siemens AG's Public Communication Networks Group, Central Labora- 
tories, where he is involved in the design and planning of B-ISDN systems 
and networks. 

Dr. Fischer is a member of VDE. 




III. Conclusion and Outlook 

We have presented a scalable architecture for an ATM 
switching system which can be enhanced from very small 
to very large numbers of ports with minimum initial in- 
vestment. 

In a further development step, the switching of bit rates 
in the range of 600 Mb/s and 2.4 Gb/s is envisaged. 
These requirements are mainly due to the application of 
the system as ATM cross connect. 



Oswald Fundneider was bom in Klausen, Italy, 
in 1944. He received the Dipl.-Ing. degree in 
electrical engineering from the Technical Univer- 
sity of Qraz, Graz, Austria, and the Dottore In- 
gegnere degree from the PoHtecnico Milano, Mi- 
lano, Italy. 

He has experience in computer architecture, 
hardware and software development, ISDN Stan- 
dardization, and broadband network concepts and 
switches. He is a Senior Director at Siemens AG's 
Public Communication Networks Group, Central 
Laboratories, where he is responsible for the development of advanced sys- 
tems - 




References 

(1] B. Schaffer, ''ATM switching in the developing telecommunication 
networks/' in Proc, 12th Int.. Switch. Symp., Stockholm, Sweden, 
1990. paper A2-3. 

1^p2] CCrrr Draft Recommendation 1.361. "B-ISDN ATM layer specifi- 
cation,** 1990, 

[3] K. A. Luiz, "Considerations on ATM switching techniques,** int. J. 
Digit. Analog Cabled Sysf., vol. 1. pp. 237-243, 1988. 

(4) H. Amadi and W. Denzel, **A survey of modem high-performance 
switching techniques,** IEEE J, Select. Areas Commun.^ vol. 7, no. 
7. pp. 1091-1103. Sept. 1989. 

[S] Y. Sakurai. N. Ido. S. Gohara, and N. Endo, "Large-scale ATM 
multistage networks with shared buffer memory switches,*' /EEE 
Commun. Mag, , pp. 90-96, Jan. 1991 ; also in Proc, I2th int. Switch, 
5ymp.. Stockholm, 1990. paper A6-3. 

16J R.J. Proctor and T. S. Maddem, "Synchronous ATM switching fab- 
rics, in Proc. 12th int. Switch, Symp., Stockholm. Sweden. 1990, 
paper A6-1. 

[7] Y. Kato, T. Shimoe. and K. Murakami, '^A Development of a high 
speed ATM switching LSIC," in Proc. Int. Conf. Commun. , Atlanta, 
GA, 1990. paper 310.3. 

[%\ R. Hofmann and R. Mueller. "A multifunctional high speed switch- 
ing element for ATM applications,'* in Proc. 1 7th Europ, Solid State 
Cir, Conf., Milano, Italy, Sept. 1991. 

[9] E. Garetti, R. Melen, A. Arnold, G. Galassi, G. Scozzari, A. L. Fox. 
O, Fundneider, and E.-H. Goeldner, "An experimental ATM switch- 
ing architecture for the evolving B-ISDN scenario.** in Proc, 1 2th 
Int. Switch, Symp,, Stockholm. Sweden, 1990, paper AS-3. 




Ernst-Heinrich Goeldner (S'86-M*87) was bom 
in Germany in 1955. He received the Dipl.-Ing. 
and Dr.-Ing. (Ph.D) degrees in electrical engi- 
neering from the University of Stuttgart, Stutt- 
gart, Germany, in 1981 and 1987, respectively. 

From 1982 to 1987, he was a member of sci- 
entific staff at the Institute of Communications 
Switching and Data Techniques, University of 
Stuttgart, where he conducted research on Service 
integration and performance evaluation of LAN 
and ISDN. During his postdoctoral stay at the In- 
stitute of Technology, Trondheim, Norway, he was involved in studies on 
fast packet switching. Since 1987, he has been with Siemens AG's Public 
Communication Networks Group, Central Laboratories, where he worked 
with the design of ATM switches and systems and is currently responsible 
for ATM/B-ISDN network architecture and network/system planning. 
Dr. Goeldner is a member of VDE. 



K. A. Lutz received the Diplom-Ing. degree from 
the Technical University of Munich, Munich, 
Germany, in 1961. 

At present, he is a Deputy Director of Siemens 
AG and head of a laboratory group in the Central 
Laboratories of the Siemens AG. Public Com- 
munication Networks Group. His main tasks arc 
related to ATM system planning. 




This Page Blank (uspto) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




ADED TEXT OR DRAWING 



